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Abstract 

We prove that each injective simplicial map from the arc complex of a com- 
pact, connected, nonorientable surface with nonempty boundary to itself is 
induced by a homeomorphism of the surface. We also prove that the automor- 
phism group of the arc complex is isomorphic to the quotient of the mapping 
class group of the surface by its center. 
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1 Introduction 

Let iV be a compact, connected, nonorientable surface of genus g with r > 1 bound- 
ary components. The genus of a nonorientable surface is the maximum number of 
projective planes in a connected sum decomposition. Mapping class group, Modjv, 
of N is denned to be the group of isotopy classes of all self-homeomorphisms of N. 
An arc a on N is called properly embedded if da C dN and a is transversal to dN. 
a is called nontrivial (or essential) if a cannot be deformed into dN in such a way 
that the endpoints of a stay in dN during the deformation. The complex of arcs, 
A(N), on N is an abstract simplicial complex. Its vertices are the isotopy classes of 
nontrivial properly embedded arcs on N. A set of vertices forms a simplex if these 
vertices can be represented by pairwise disjoint arcs. 
The main results of this paper: 

Theorem 1.1 Let N be a compact, connected, nonorientable surface of genus g 
with r > 1 boundary components. If A : A(N) — > A(N) is an injective simplicial 
map then A is induced by a homeomorphism h : N — > N (i.e A([a]) = \h{a)} for 
every vertex [a] in A(N)). 

Theorem 1.2 Let N be a compact, connected, nonorientable surface of genus g 
with r > 1 boundary components. Then Aut(A(N)) = Modjy fZ{Mod]sf)- 

Both of these theorems were proven for orientable surfaces by Irmak-McCarthy 
in |IrM| . We follow the outline of Irmak-McCarthy [IrM] paper. The main results 
in [IrM]: Let R be a compact, connected, orientable surface of genus g with r > 1 
boundary components. If A : A(R) — > A(R) is an injective simplicial map then A is 
induced by a homeomorphism h : R — > R, and Aut(A(R)) = Modn/Z(Modn). 



This paper was written during the author's stay at Mathematical Sciences Research 
Institute (MSRI) in Berkeley in Fall 2007. The author thanks MSRI for the conditions 
provided during this stay. 
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Ivanov proved that the automorphisms of the arc complex which are induced by 
automorphisms of the curve complex are induced by homeomorphisms of the surface 
for orientable surfaces in pv]. Using this, he proved that each automorphism of the 
complex of curves is induced by a homeomorphism of the surface if the genus at least 
two, and the automorphism group of the curve complex is isomorphic to the mapping 
class group quotient by its center. As an application he proved that isomorphisms 
between any two finite index subgroups are geometric. Ivanov's results were proven 
by Korkmaz in [Kl] and Luo in [L] for lower genus cases. 

After Ivanov's work, mapping class group was viewed as the automorphism group 
of various geometric objects on orientable surfaces, and this was used to have in- 
formation on the algebraic structure of the mapping class groups. These objects 
include Schaller's complex (see [Sc] by Schaller), the complex of pants decomposi- 
tions (see [M] by Margalit), the complex of nonseparating curves (see |Ir3| by Ir- 
mak), the complex of separating curves (sec [BMlJ by Brendle-Margalit, and [MV] 
by McCarthy- Vautaw), the complex of Torelli geometry (sec [FIv] by Farb-Ivanov) , 
the Hatcher-Thurston complex (see |IrK| by Irmak-Korkmaz) , and complex of arcs 
(see [IrM by Irmak- McCarthy). As applications, Farb-Ivanov proved that the au- 
tomorphism group of the Torelli subgroup is isomorphic to the mapping class group 
in [FIv] . and McCarthy- Vautaw extended this result to g > 3 in [MV| . 

Some similar results on simplicial maps and the applications for orientable sur- 
faces are as follows: Irmak proved that superinjective simplicial maps of the curve 
complex are induced by homeomorphisms of the surface to classify injective ho- 
momorphisms from finite index subgroups of the mapping class group to the whole 
group (they are geometric except for closed genus two surface) for genus at least two 
in [Ir lj . [Ir2] . [Ir3| . Behrstock-Margalit and Bell-Margalit proved these results for 
lower genus cases in [BhMj and in |BeM| . Brendle-Margalit proved that superinjec- 
tive simplicial maps of separating curve complex are induced by homeomorphisms, 
to prove that an injection from a finite index subgroup of K to the Torelli group, 
where K is the subgroup of mapping class group generated by Dehn twists about sep- 
arating curves, is induced by a homeomorphism in [BM1], [BM2]. Shackleton proved 
that injective simplicial maps of the curve complex are induced by homeomorphisms 
in [Sc] (he also considers maps between different surfaces), and he obtained strong 
local co-Hopfian results for mapping class groups. Bell-Margalit proved that super- 
injective simplicial maps of the curve complex are onto. For nonorientable odd genus 
surfaces Atalan-Ozan proved that the automorphism group of the curve complex is 
isomorphic to the mapping class group if g + r > 6 in [A"] . 

2 Mapping Class Groups and Complex of Arcs 

First we give definitions of some homeomorphisms on nonorientable surfaces and 
also a model of punctured MP 2 as given in [K2| . 

Elementary braid: If N has at least two boundary components then an elemen- 
tary braid is defined as follows: Let a be an arc joining two distinct boundary 
components <9j and dj of N. A regular neighborhood of a U d{ U dj is a pair of pants 
P. Let z denote the boundary component of P which is different from di and dj. Let 
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Figure 1: Punctured MP 2 



a a be the isotopy class of a homeomorphism N — > N supported in P interchanging 
di and dj such that <r 2 = £ 2 where i 2 is the Dehn twist about z (the isotopy class of 
a twist homeomorphism about two-sided simple closed curve z). The class a a will 
be called an elementary braid. 

Boundary slide: Consider a Mobius band M with one hole. By sliding the 
boundary component along the core of M we get a homeomorphism of M fixing a 
neighborhood of dM. If M is embedded in a surface N, this homeomorphism can 
be extended to a homeomorphism of N by the identity. This homeomorphism and 
its isotopy class will be called a boundary slide. 

A model of punctured MP 2 : Consider the two sphere as the one point compact- 
ification of the xy-plane. Let D = {(x,y) : [x + 2) 2 + y 2 < 1}. For a positive 
integer n, take n distinct points z% on the line segment x = 1, — 2 < y < 2, so that 
z\ = (l,—2),z n = (1,2) and the second coordinates of Z{ are in ascending order. 
Remove the disc D and identify the antipodal points on the boundary. This is a 
model for the surface N of genus 1 with n punctures as shown in Figure 1. Let bj 
be as shown in the figure. Let Vj be the boundary slide (puncture slide) obtained 
by sliding Zj once along bj. Then i> 2 is a Dehn twist about the boundary component 
of a regular neighborhood of bj. 

Now we will prove our main results for (g, r) = (1, 1), (g, r) = (1, 2), and (g, r) = 
(2, 1). We will then give a general argument for the proof of the remaining cases. 

Theorem 2.1 Let N be a compact, connected, nonorientable surface of genus g with 
r > 1 boundary components. If (g,r) = (1,1) or (g,r) = (1,2) or (g,r) = (2,1), 
then Aut(A{N)) ^ Mod N /Z(Mod N ). 

Proof. Case (i): Suppose that (g,r) = (1,1). Mod^ is isomorphic to the map- 
ping class group of a nonorientable surface S of genus 1 with 1 puncture, which is 
isomorphic to Z2 and it is generated by the boundary slide v\ as defined above by 
Theorem 4.1 in Korkmaz [K2j. So, Mod^ /Z(MocIn) is trivial and also Aut(A(N)) 
is trivial since A(N) has only one vertex in this case. 

Case (ii): Suppose that (g, r) = (1, 2). Modjy is isomorphic to the mapping class 
group of a nonorientable surface S of genus 1 with 2 punctures, which is isomorphic 
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Figure 2: Arc complex for (g,r) = (1,2) 



to the the Dihedral group of order 8 by Corollary 4.6 in Korkmaz [K2]. It has center 
Z 2 generated by V1V2, where V{ is the puncture slide as defined before. We have 
Mod>N / Z(MocLn) = Z2 x Z 2 . In this case A(N) is given by Scharleman in [Scj. He 
proves that the complex has 8 vertices, and it is as shown in Figure 2. It is easy to 
see that Aut(A(N)) is Z 2 X Z 2 . Hence, we get Aut(A(N)) = Mod N /Z{Mod N ) ^ 
Z 2 x Z 2 . 

Case (hi): Suppose that (g, r) = (2, 1). Modjy is isomorphic to the mapping class 
group of a nonorientable surface S of genus 2 with 1 puncture, and the structure of 
the mapping class group of N is given by Stukow in [St] as follows: Let e and b be 
as in the Figure 3 (i). Let v be the puncture slide along b. Cut N along e to get a 
cylinder with one puncture. Reflection of this cylinder across the circle parallel to 
boundary components and passing through the puncture induces a homeomorphism 
a such that <r(e) = e~ x . Stukow proves that Modjv = (< t e > X < v >)x < a >= 
(Z xi Z 2 ) x Z 2 and Z(Mod N ) ^ Z 2 =< a > (Theorem A.5 and Corollary A.6 in 
[St]). So, we get Mod N /Z(Mod N ) ^ Z x Z 2 . 

In this case also A(N) is given by Scharleman in [Scj. Let e, a, b, c be as in Figure 
3 (i). He proves that the vertices of A(N) are {[a], £"([&]), C([ c ]) : n an d the 

complex is as shown in Figure 3 (ii). It is easy to see that the automorphism group 
of this complex is Z x Z 2 . So, we get Aut{A{N)) ^ Mod N /Z(Mod N ) ^ Z x Z 2 . □ 

Theorem 2.2 Let N be a compact, connected, nonorientable surface of genus g 
with r > 1 boundary components. Suppose that (g,r) = (1,1) or (g,r) = (1,2) or 
(g,r) = (2, 1). If X : A(N) — > .A(iV) is an injective simplicial map then A is induced 
by a homeomorphism h : iV — > N . 

Proof. For the cases (g,r) = (1,1) and (<?, r) = (1,2), the proof follows from 
Theorem 2.1 as for both cases the arc complex has finitely many vertices so every 
injective simplicial map is an automorphism. 

For (g, r) = (2, 1), we will prove that every injection is onto. Since [a] is the only 
vertex which is connected to infinitely many vertices in the A(N) and A is injective 
[a] is fixed by A. Since the elements in A = {t™([b]) : n G Z} are the only vertices 
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(i) (ii) 
Figure 3: Arc complex for (g,r) = (2,1) 



in A(N) which are connected to exactly five vertices by an edge and A is injective, 
we have X(A) C A. Similarly, since the elements in B = {i"([c]) : n £ Z} are the 
only vertices in A(N) which are connected to exactly two vertices by an edge and 
A is injective, we have X(B) C B. Let w be a vertex of A(N) different from [a]. 
Let A be a top dimensional simplex containing [a] in A(N). Since A is injective 
and A([a]) = [a], we see that A(A) corresponds to a top dimensional simplex, A', 
containing [a] in A(N). If uu is a vertex of A', then w is in the image, so we are 
done. Suppose that w is not a vertex of A'. We will consider two cases: 

Case (i): Suppose w € A. Take a top dimensional simplex A" containing w and 
[a] . It is easy to see that there exists a chain A' = A , A' x , • • • , A' n = A" of top 
dimensional simplices containing a in A(N), connecting A' to A" in such a way that 
the consecutive simplices A£, A' i+1 have exactly one common face of codimension 1. 
Let Ai, A2 be two distinct top dimensional simplices in A(N) different from A, such 
that they both contain [a] and also they have one common face of codimension 1 
with A. Since A is injective, top dimensional simplices are sent to top dimensional 
simplices by A. Every edge containing [a] is contained in exactly two top dimensional 
simplices A(N). Since A([a]) = [a] and A(A) = A' either A(Ai) = A[ or A(A 2 ) = 
A' x . This shows that every vertex of A[ is in the image. By an inductive argument, 
using the above sequence we see that w is in the image of A. 

Case (ii): Suppose w E B. Take a top dimensional simplex A" containing w. 
Let z,t £ A be the distinct vertices of A" different from w. By case (i) there exist 
vertices x, y € A such that z = X(x),t = X(y). Consider the top dimensional simplex 
A'" containing x and y but not [a]. Let k the vertex of A'" different from x and y. 
Since A is injective and A([a]) = [a], we see that A(A W ) is a top dimensional simplex 
containing z and t but not containing [a]. Since A" is the only top dimensional 
simplex containing z and t but not containing [a], we see that A" = A(A'") and 
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Figure 4: Arcs intersecting once 



w = X(k). Hence, A is onto. By using Theorem 2.1 we see that A is induced by a 
homeomorphism. □ 

3 Triangulations 

In this section we assume that (g, r) ^ (1, 1), (g, r) ^ (1,2) and (g,r) ^ (2, 1). This 
is equivalent to having g + r > 4 since r > 1, g > 1. 

Let A : A(N) — > A(N) be an injective simplicial map. We will prove some 
properties of A. First we give some definitions. 

Let T be a set of pairwise disjoint nonisotopic arcs on N. T is called a trian- 
gulation of N if each component A of the surface Nt, obtained from iV by cutting 
N along T, is a disc with boundary <9A equal to a union of arcs, a, b, c, d, e, and /, 
where a, b, and c correspond to elements of T and d, e, and / correspond to arcs or 
circles in dN. A is called a triangle of T, and a, 5, c are called sides of A. If a, b, 
and c correspond to distinct elements of T, then A is called an an embedded triangle 
ofT. Otherwise, A is called a non-embedded triangle ofT. The phrase triangle ofT 
will also be used to refer to the image of any component A of Nt, under the natural 
quotient map q : Nt — ► N, together with the images of the arcs a, b, and c of dA. 
Two distinct triangles of a triangulation T are called adjacent w.r.t. T if they have 
a common side. The images of a, b and c will also be called as sides of the triangle. 

Let T be a triangulation of N. Let [T] be the set of isotopy classes of elements 
of T. Note that [T] is a maximal simplex of A(N). Every maximal simplex a of 
A(N) is equal to [T] for some triangulation T of N. 

Let A : A(N) — > A{N) be an injective simplicial map. Then A([T]) = [T'] for 
some triangulation T' of N and A restricts to a correspondence A| : [T] — > [T"] on 
the isotopy classes. Note that the triangulation T" of iV is well defined up to isotopy 
on TV. By using Euler characteristic arguments we see that the number of arcs in 
a triangulation is 3g + 3r — 6, and the number of triangles in a triangulation is 
2g + 2r - 4. 

Lemma 3.1 If a and (3 are two vertices in A{N) such that i(a,(3) = 1 then 
i(\(a),\((3)) = 1. 

Proof. Let a and b be representatives of a and f3 respectively such that a and 
b intersect once as in Figure HI We complete a to a triangulation T\ of N such 
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(i) (ii) 

Figure 5: Embedded triangle I 



that (Ti \ {a}) U {&} is also a triangulation of N. Let T2 = (T% \ {a}) U {&}. Let 
Oi be a simplex corresponding to triangulation Tj for % = 1,2. Let cr 4 ' = A(<7j). 
Since A is injective, o^' corresponds to triangulations on N for i = 1,2. Since 
°i \ = °"2 \ {[b]} and A is injective, we have a[ \ {A([a])} = cr^ \ {A([6])}. Then 
it is easy to see that there exist a' £ A(a) and b' € A(/3) such that a' and 6' intersect 
once. □ 

Lemma 3.2 Let a, b, c be properly embedded pairwise disjoint essential arcs on N 
which form an embedded triangle on N . Then there exist a' £ A ([a]), b' E A([6]), c' € 
A([c]) such that a',b',c' form an embedded triangle on N. 

Proof. Since g + r > 4 we can see that there exists a triangulation T of N 
containing {a, b, c} such that the embedded triangle A formed by a, b and c on N is 
adjacent to three distinct triangles A a , and A c of T on N. 

Note that dA a is equal to union of arcs a\, x\, a^, X2, 03, £3 where 01,02,03 cor- 
respond to elements of T and each of x\, X2, X3 correspond to an arc or a component 
of dR. W.L.O.G. we assume that a\ corresponds to a and X2 is disjoint from a%. 
Similarly, dAf, is equal to union of arcs bi, yi, 62, 2/2, &3, J/3 where 61, 62, 63 correspond 
to elements of T and each of 2/2 ; J/3 correspond to an arc or a component of <9i?. 
W.L.O.G. we assume that 61 corresponds to b and 1/2 is disjoint from b\. Like- 
wise, <9A C is equal to union of arcs 01,^1,02,^2,03,23 where 01,02,03 correspond to 
elements of T and each of 21, £2 3 ^3 correspond to an arc or a component of dR. 
W.L.O.G. we assume that ci corresponds to c and Z2 is disjoint from c\. 

Let p be a properly embedded essential arc connecting %2 to ?/2 and intersecting 
only a and b once and disjoint from each element of T \ {a, 6} as shown in Figured] 
(i). Let q be a properly embedded essential arc connecting j/2 to 2:2 and intersecting 
only b and c once and disjoint from p and each element of T \ {b, c} as shown in 
Figure [5] (i) . Let s be a properly embedded essential arc connecting %2 to Z2 and 
intersecting only a and c once and disjoint from pUq and each element of T \ {a, c} 
as shown in Figure [5] (i). The arcs p, q and s form an embedded triangle on N. It 
is easy to see that T\ = (T \ {a, 6, c}) U {p, q, s} is a triangulation on N. 

Let T' be a triangulation on N such that A([T]) = [T']. Let a',b',c' be represen- 
tatives of A([a]), A([6]), A([c]) respectively, such that they are also in T". 
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(i) (ii) (iii) 

Figure 6: Embedded triangle II 



We have = for every element w G T \ {a, b}, i([p], [a]) = 1 and 

K\p\i M) = Since A is injective, by using Lemma ETT1 we see that i(A([p]), A([u;])) = 
for every element w G T\ {a,b}, i(A([p]), A([o])) = 1 and i(X([p\) , X([b])) = 1. 
Hence, there exists p ; G A([p]) such that p' intersects a' and 6' essentially once and 
does not intersect any other element of T'. Similarly, there exists q' G A([g]) such 
that q' intersects b' and d essentially once and does not intersect any other element 
of T", and there exists s' G A([s]) such that s' intersects a' and d essentially once 
and does not intersect any other element of T . 

Since p, q, and s are disjoint, i([p], [<?]) = &([<?], [s]) = i([s], \p\) = 0. Since A is a 
simplicial map, it follows that i(A([p]), A([g])) = i(A([g]), A([s])) = i(A([s]), A([p])) = 
0. Hence, we may assume that p' , q' , and s' are pairwise disjoint arcs on N. 

Since the essential arc p' on intersects a 1 and b' essentially once and is disjoint 
from the other elements of the triangulation T' of N, there exists a triangle Ai of 
T' on having sides corresponding to a' and b' . Similarly, there exists a triangle 
A2 of T' on N having sides corresponding to b' and c', and a triangle A3 of T' on 

having sides corresponding to d and a! . Let d! be the side of Ai different from 
a', b' in T', let d be the side of A2 different from b' , d in T'. Let /' be the side of 
A3 different from a',d in T'. 

If d! = d or d = a' or /' = b', then a', b' , d form an embedded triangle, so we are 
done. Assume that d' 7^ d ', d 7^ a' ', and f ^ b'. Since a', 6', and c' are distinct arcs 
on iV, we have Ai 7^ A2, A2 7^ A3 and A3 7^ Ai. Hence, Ai, A2, and A3 are three 
distinct components of Nrpi. 

We need to consider cases depending on the placement of the arcs d, d, and /' 
on 9A2 and dA% and the possible gluing of the triangles Ai, A2, A3 on N. These 
cases are shown in Figures [5] (ii) , [H [7] and [HJ 

Case (i): Assume a' ,b' ,d ,d' ,d , f' are as shown in Figure [5] (ii) . Note that the 
arc p' on A^ representing A([p]) intersects b' and a' once essentially and is disjoint 
from d, dl ', f, and d; and the arc q' on A^ representing X([q]) intersects b' and d 
once essentially and is disjoint from d , d' , f, and a! . But then we see that p' and q' 
intersect essentially, which gives a contradiction since i(A([p]), A([q r ])) = 0. Similarly, 
we can show that if a', b', d, df, d, f are as shown in Figured] (i) or (ii) or (iii) we 
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Figure 8: Embedded triangle IV 




get a contradiction (see Figure E|) . 

Case (ii): Assume a' ,b' , d ,df , e! , /' are as shown in Figure [7] (i) . As before, it 
follows that the arc p' on N representing A([p]) intersects b' and a' once essentially 
and is disjoint from e', d! , /', and c'; and the arc s' on A representing A([s]) intersects 
a' and c' once essentially and is disjoint from e', d', /', 6'. But then we see that 
j/ and s' intersect essentially which gives a contradiction, since z(A([p]), A([s])) = 0. 
Similarly, we can show that if a' ,b' ,c' ,d' ,e' , f are as shown in the remaining parts 
of Figure [7J we get a contradiction. 

Case (iii): If a',b',c',d',e', f are as shown in Figure [HJ we get a contradiction as 
in the proof Case (ii). In the remaining cases, where the placement of the arcs on the 
triangles are as in Figure we can see all possible gluing of these triangles formed 
by e',b',c' and a',c',f and a',b',d' as we saw in Figure [JJ and get contradictions 
similarly as in Case (ii). 

Hence, we see that either d' = d or e' = a' or /' = b' and, hence, we are done. □ 

A non-embedded triangle is called a regular non-embedded triangle if it is homeo- 
morphic to an annulus on the surface. In Figure [9] (i) we see a regular non-embedded 
triangle formed by a and b. A non-embedded triangle is called a twisted non- 
embedded triangle if it is homeomorphic to a Mobius band on the surface. In Figure 
[9] (ii) we see a twisted non-embedded triangle formed by o and b. 

Lemma 3.3 Let a and b be two properly embedded disjoint essential arcs on N such 
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that a connects one boundary component to itself, and a and b form a regular non- 
embedded triangle on N . There exist a' £ A([a]) and b' £ A([6]) such that a' connects 
one boundary component to itself, and a' and b' form a regular non- embedded triangle 
on N. 

Proof. We complete a and b to an arc configuration consisting of arcs {a, b, c, d, e, x} 
as shown in Figure [9] (i) . By using Lemma 13.21 we can see that since 6, c, d, e are 
pairwise disjoint essential arcs and b, c, e and b, d, e form embedded triangles on N 
there exist b' £ A([fe]), d £ A([c]), df £ X([d}), e' £ A([e]) such that b',d,d',d are 
pairwise disjoint and b',c',e' and b',d',e' form embedded triangles on N. Since a 
intersects e once and a is disjoint from each of b,c,d, by using Lemma 13.11 we can 
choose a' £ A ([a]) such that a' intersects e' once and a' is disjoint from each of 
b' , d, d' . Since a, c, d form an embedded triangle a' , d, d' form an embedded triangle. 

Now there are four cases to consider as shown in Figure [TUt 

Case (i): In the first case a',b' form a regular non-embedded triangle on N. 

Case (ii): Suppose the gluing of the triangles formed by b',d, e' and b',d', d are 
as shown in [TO] (ii). Then a',d,d' do not form an embedded triangle as shown in 
the figure which gives a contradiction. 

Case (iii): Suppose the gluing of the triangles formed by b' , d, d! and a', b' , d are 
as shown in [10] (iii). We consider the arc x intersecting b once and being disjoint 
from each of c,d,e. By using Lemma 13.11 we can choose x' £ X([x]) such that x' 
intersects b' once and x' is disjoint from each of d,d',d. By using Lemma 13.21 we 
get a contradiction as c, x, d form an embedded triangle but d, x', d! do not form an 
embedded triangle on N as shown in Figure [10] (iii) • 

Case (iv): We get a contradiction as in Case (iii). 

□ 

Lemma 3.4 Let a and b be two properly embedded disjoint essential arcs on N such 
that a connects one boundary component to itself, and a and b form a twisted non- 
embedded triangle on N . There exist a' £ A ([a]) and b' £ A ([6]) such that a' connects 
one boundary component to itself and a' and b' form a twisted non-embedded triangle 
on N . 
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Figure 11: Arc configurations IV 



Proof. We complete a and b to an arc configuration consisting of arcs {a, b, c, d, e, x} 
as shown in Figure [9] (ii) . By using Lemma 13.21 we can see that since b, c, d, e are 
pairwise disjoint essential arcs and b, c, e and b, d, e form embedded triangles on N 
there exist b' G A([fe]), d G A([c]), d' G A([d]), e' G A([e]) such that b',c',d',e' are 
pairwise disjoint and b',c',e' and b',d',e' form embedded triangles on 2V. Since a 
intersects e once and a is disjoint from each of b,c,d, by using Lemma 13,11 we can 
choose a' G A ([a]) such that a' intersects e' once and a' is disjoint from each of 
b' , d ', d' . Since a, c, d form an embedded triangle a' , d, d! form an embedded triangle. 

Now there are four cases to consider as shown in Figure [TUl 

Case (i): Suppose the gluing of the triangles formed by b', d, d and b' , d', d are as 
shown in Figure [10] (i) ■ We consider the arc x intersecting b once and being disjoint 
from each of c,d,e. By using Lemma 13.11 we can choose x' G A ([a;]) such that x' 
intersects b' once and x' is disjoint from each of d,d',d. By using Lemma 13.21 we 
get a contradiction as c, x, e form an embedded triangle but d, x', d do not form an 
embedded triangle on N as shown in Figure [9] (ii) and Figure [10] (i) • 

Case (ii): Suppose the gluing of the triangles formed by b', d, d' and a', b' , d are 
as shown in [10] (ii). We get a contradiction as in Case (i). 

Case (hi) In this case a', b' form a twisted non-embedded triangle on N. 

Case (iv): Suppose the gluing of the triangles formed by b' , d, d and b' , d', d are 
as shown in[in](iv). We see that a', d, d' do not form an embedded triangle as shown 
in the figure which gives a contradiction. □ 

Lemma 3.5 Let a, b, c, d, e be essential pairwise disjoint nonisotopic properly em- 
bedded arcs on N. Suppose that there exists a subsurface K of N and a homeomor- 
phism 4> : (K,a,b,c,d,e) — > (Kq, ao, bo, cq, do, eo) where Kq and ao,bo,co,do,eo are 
as shown in Figure [771 There exist a' G A([a]),6' G X([b]),d G A([c]),a" G A([<i]),e' G 
A([e]), K' C N and a homeomorphism x '■ {K' , a', V , d, d! , d) — > (Ko, ao, bo, Co, do, eo). 

Proof. Let fo be as shown in Figure [TT1 Let / = </> _1 (/o)- We see that / is 
an essential properly embedded arc on N such that / intersects e once and / is 
disjoint from a, b, c, d. Since a, b, c, d, e are disjoint, a, b, e and c, d, e form embedded 
triangles, by using that A is injective and the results of Lemma 13.21 we can choose 
a' G \([a]),b' G A([6]),c' G X([c]),d' G X([d]),d G A([e]) such that a', b 1 , d, d', d 
are disjoint, and a!,b',d and d,d',d form embedded triangles. Since e, / intersect 
once and / is disjoint from each of a,b,c,d, we can choose /' G A([6]) such that 
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e' , f intersect once and /' is disjoint from each of a' ,b' ,c' ,d' . Since a,c,f form 
an embedded triangle, a', c', f form an embedded triangle. Then the result of the 
lemma follows. □ 

Lemma 3.6 Let a, b, c, d be essential pairwise disjoint nonisotopic properly embed- 
ded arcs on N . Suppose that there exists a subsurface K of N and a homeomorphism 
<p : (K, a, b, c, d) — > (Kq, ao, bo, cq, do) where Ko and ao, bo, Co, do are as shown in Fig- 
ure\M (i). There exist a' G X([a]),b' G A([6]),c' G X([c]),d' G X([d]), K' C N and a 
homeomorphism x '■ (K' , a' ,b' , c' ,d') — » (Kq, ao, bo, cq, do). 

Proof. Let eo be as shown in Figure [T2l (i). Let e = 4>~ l (eo). We see that e is an 
essential properly embedded arc on ./V such that e intersects b once and e is disjoint 
from a, c, d. Since a, c, d, e are disjoint, e, c form a regular non-embedded triangle, 
a, d, e form an embedded triangle, by using that A is injective and the results of 
Lemma l3~2l and Lemma [331 we can choose a' G A([a]),e' G A([e]),c' G \([c]),d' G 
X([d]) such that a',c',d',e' are disjoint, e',c' form a regular non-embedded triangle 
and a',d',e' form an embedded triangle. Since e,b intersect once and e is disjoint 
from each of a, c, d, we can choose b' G A ([£>]) such that e' , b' intersect once and e' is 
disjoint from each of a' ,d ,d! , then the result of the lemma follows. □ 

Lemma 3.7 Let a,b,c,d be essential pairwise disjoint nonisotopic properly embed- 
ded arcs on N . Suppose that there exists a subsurface K of N and a homeomorphism 
4> : (K, a, b, c, d) — > (Kq, oq, bo, cq, do) where Kq and ao, bo, cq, do are as shown in Fig- 
ure^ (H)- Then there exist a' G X([a]),b' G X([b]),c f G X([c]),d' G X([d]), K' C N 
and a homeomorphism x '■ (K' ,a' ,b' ,c' ,d') — > (Ko,ao,bo,co,do). 

Proof. Let eo be as shown in Figure [12] (ii). Let e = (j)~ 1 (eo). We see that e is an 
essential properly embedded arc on N such that e intersects b once and e is disjoint 
from a, c, d. Since a, c, d, e are disjoint, e, c form a twisted non-embedded triangle, 
a, d, e form an embedded triangle, by using that A is injective and the results of 
Lemma [3721 and Lemma [37^1 we can choose a' G A([a]),e' G A([e]),c' G X([c]),d' G 
X([d]) such that a',c',d',e' are disjoint, e',c' form a twisted non-embedded triangle 
and a',d',e' form an embedded triangle. Since e,b intersect once and e is disjoint 
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(i) (ii) 
Figure 13: Arc configurations VI 



from each of a, c, d, we can choose b' G A ([£>]) such that d , b' intersect once and d is 
disjoint from each of a', d , d' , then the result of the lemma follows. □ 

Lemma 3.8 Let a, b, c, d be essential pairwise disjoint nonisotopic properly embed- 
ded arcs on N . Suppose that there exists a subsurface K of N and a homeomorphism 
<p : (K,a,b,c,d) — > {Kq, ao, bo, cq, do) where Kq and ao, bo, cq, do are as shown in\JM 
(i). There exist a' G \{[a]),b' G \{[b]),d G X([c]),d' G \{[d]), K' C N and a 
homeomorphism x ■ {K' , a' ,b' , d ,d') — > {Kq, ao, bo, cq, do). 

Proof. Let xo,yo be as shown in Figure [TBI (i). Let x = <^ _1 (:co),y = 4>~ l {yo). 
Since a, b, c, d are pairwise disjoint, a, b, c form an embedded triangle, and b, c, d form 
an embedded triangle, by using that A is injective and the results of Lemma 13.21 we 
can choose a' G A([a]),6' G \([b]),c' G \([c]),d' G \{[d\) such that a',b',c',d' are 
pairwise disjoint, a! ,b' , c' form an embedded triangle and b' , d , d' form an embedded 
triangle. Since y intersects b once and y is disjoint from a, c, d, we can choose 
y' G X([y]) such that y' intersects b' once and y' is disjoint from a' , c', d' . Since o, y, c 
form an embedded triangle, a',y',c' form an embedded triangle. Since x intersects 
c once and x is disjoint from a, b, d, we can choose x' G A([x]) such that x' intersects 
d once and x' is disjoint from a',b',d'. Now if the identification of the sides of d 
is as shown in Figure [13] (ii) , then we would get a contradiction by Lemma 13.21 as 
a', x', b' do not form an embedded triangle while a, x, b form an embedded triangle. 
Hence, the result of the lemma follows. □ 

Lemma 3.9 Let a, b, c, d be essential pairwise disjoint nonisotopic properly embed- 
ded arcs on N . Suppose that there exists a subsurface K of N and a homeomorphism 
<p : (K,a,b,c,d) — > {Kq, ao, bo, cq, do) where Ko and ao, bo, cq, do are as shown in[14\ 
(i). There exist a' G \{[a]),b' G \{[b]),d G \{[c]),d' G \{[d}), K' C N and a 
homeomorphism x '■ {K' , a' ,b' , d ,d') — > {Kq, ao, bo, cq, do). 

Proof. Let xo,yo be as shown in Figure [T4l (i). Let x = c/> _1 (:eo),?/ = <f)~ l {yo). 
Since a, b, c, d are pairwise disjoint, a, b, c form an embedded triangle, and b, c, d form 
an embedded triangle, by using that A is injective and the results of Lemma 13.21 we 
can choose a' G \{[a]),b' G \{[b]),d G A([c]),<f G \{[d\) such that a',b',d,d' are 
pairwise disjoint, a', b' , d form an embedded triangle and b',d, d' form an embedded 
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c d C d' 

(i) (ii) 
Figure 14: Arc configurations VII 



triangle. Since y intersects b once and y is disjoint from a, c, d, we can choose 
y' G A([y]) such that y' intersects b' once and y' is disjoint from a', d , d! . Since o, y, c 
form an embedded triangle, a',y',c' form an embedded triangle. Since x intersects 
c once and x is disjoint from a, b, d, we can choose x' £ A([cc]) such that x' intersects 
d once and x' is disjoint from a',b',d'. Now if the identification of the sides of d 
is as shown in Figure HH (ii) , then we would get a contradiction by Lemma 13.21 as 
a', x' , d! do not form an embedded triangle while a, x, d form an embedded triangle. 
Hence, the result of the lemma follows. □ 

Lemma 3.10 Suppose that (g,r) / (1,1), (g, r) / (1,2) and (g,r) / (2,1). Let A : 
A( N) — > «4.(iV) 6e an injective simplicial map of A(N) . A preserves the topological 
equivalence of ordered triangulations on N (i.e. for a given ordered triangulation 
T = (ai,a2,-- - ,a3 9+ 3 r _6) on N, and a corresponding ordered triangulation T' = 
(a'i, a' 2 , ■ ■ ■ , a' 3g+3r _ 6 ) where [a^] = A([a»]) Vi = 1, 2, • • • , 3g + 3r — 6, there exists a 
homeomorphism h : N — > N such that h{ai) = d i \/i = 1, 2, • • • , 3g + 3r — 6). 

Proof. N T and N T > have both 2^+2r-4 components. Let {Aj : 1 < i < 2g+2b-A] 
be the distinct components of Nt- By Lemmas 13.21 13.3 1 13.41 we know that "images" 
of triangles of T under A are triangles of T' , and the types of these triangles are 
preserved. Let be the component of Nt> which corresponds to Aj under this 
correspondence. 

Suppose that Aj is embedded. By Lemma EOl A^ is embedded. Let ji, h L , and k 
be the sides of Aj and j[, and l\ be the corresponding sides of A^. There exists 
a homeomorphism gi : (Aj, jj, fcj, U) — > (A^j^k^l'j). The orientation type of gi (i.e. 
whether it is orientation-reversing or orientation-preserving) is fixed. 

Suppose that Aj is regular non-embedded. By Lemma 13.31 A^ is regular non- 
embedded. Let ji, k{ be the sides of Aj such that jj joins two different boundary 
components of dN, and ki joins a component of dN to itself. Let jj, k[ be the cor- 
responding sides of A^. By Lemma |3.3| j[ joins two different boundary components 
of dN, and k\ joins a component of dN to itself. There exist homeomorphisms 
gi,g* : (Ai,ji,ki) — > (A-, j[, k^) such that <?j is orientation preserving on ki and g* is 
orientation reversing on fcj. 

Suppose that Aj is twisted non-embedded. By Lemma 13.41 A- is twisted non- 
embedded. Let ji, ki be the sides of Aj such that jj joins two different boundary 
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components of dN, and fcj joins a component of dN to itself. Let k\ be the cor- 
responding sides of A£. By Lemma 13.41 j- joins two different boundary components 
of dN, and k\ joins a component of <9iV to itself. There exist homeomorphisms 
ft, ft* : (Ai,ji,ki) — ► (A-, /c 4 ') such that ft is orientation preserving on ki and 5* is 
orientation reversing on fcj. 

Lemmas 13.51 13.6[ 13.71 13.81 13.91 ensure that we can choose homeomorphisms hi : 
Aj — > A£, 1 < z < 2g + 2r — 4, where /ij is isotopic to ft, if Aj is embedded, 
and /ij is isotopic to either ft or ft*, if Aj is non-embedded, so that the unique 
homeomorphism h : Nt — * Nt' whose restriction to Aj is equal to hi, 1 < i < 
2^ + 2r — 4, covers a homeomorphism h : N ^ N. By Lemmas 13.51 13. 6[ 13.71 13.81 
13.91 the homeomorphisms /ij : Aj — ► A- and /i, : Aj — > A^- associated to embedded 
triangles Aj and Aj which have sides corresponding to the same element of T, can be 
isotoped by a relative isotopy to agree on that side. In other words, the restrictions 
of hi and hj to pairs of sides which correspond to the same element of T have the 
same orientation type as such homeomorphisms between fixed elements of T and T". 

When Aj is nonembedded, this condition on compatibility of orientation types 
of restrictions on pairs of sides which correspond to the same element of T can be 
realized on all such pairs by making the appropriate choice of either ft or g*. 

Once the correct choices are made so that this compatibility of orientations is 
realized, we may isotope the chosen homeomorphisms, hi, to homeomorphisms which 
agree, as homeomorphisms between fixed elements of T and T' , on all pairs of sides 
which correspond to the same element of T. By gluing these homeomorphisms, 
we get a homeomorphism h : N — > N which maps each element j of T to the 
corresponding element j' of I". □ 

Theorem 3.11 Suppose that (g,r) ^ (1,1), (g,r) ± (1,2) and (g,r) / (2,1). If X : 
A(N) — > A(N) is an injective simplicial map, then it is induced by a homeomorphism 
h : N — > N (i.e A([a]) = [h(a)] for every essential properly embedded arc a on N). 

Proof. Let A be a top dimensional simplex in A(N). By Lemma 13. 101 there 
exists a homeomorphism h : N — > N such that A agrees with the map induced by 
h on every vertex in A. We can see that A agrees with this map on every vertex 
of A(N) by following the proof of Lemma 4.13 in |Irl] . and using that (i) every 
vertex is contained in a top dimensional simplex, (ii) every codimension one face 
of a top dimensional simplex is contained in one or two top dimensional simplices, 
(iii) between any two top dimensional simplices A and A' of *4(iV) there exists a 
chain A = Ao, Ai, • • • , A m = A' of top dimensional simplices in A(N) connecting 
A to A' such that any two consecutive simplices Aj, Aj + i have exactly one common 
face of codimension 1 (by Hatcher [Hj, (see also Mosher's proof for orientable case 
in [Mos] )). □ 

Theorem 3.12 Suppose that (g,r) ^ (1,1), (g,r) / (1,2) and (g,r) / (2,1). Then 
Aut(A(N)) Mod N . 

Proof. Every element of Modjy induces an automorphism of A(N). Every au- 
tomorphism of A(N) is induced by a homeomorphism of N by Theorem 13.111 If 
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A : A(N) — ► A(N) fixes the isotopy class of every arc, then it is induced by the 
identity homeomorphism. Hence, we see that the groups are isomorphic. □ 
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